停更说明
由于多重原因,本博客现已停更并废弃,目前迁移到了博客园 CNBlogs 中继续更新。 地址:Handwer 的博客园
由于多重原因,本博客现已停更并废弃,目前迁移到了博客园 CNBlogs 中继续更新。 地址:Handwer 的博客园
题目描述N个偶像排成一列,他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出...
做题情况CSP 后复键。做得并不好,A 没想出来,B, C 和 D 都有完整思路但一些细节不会写。 A. LCM Problem解题思路放在 A 上的数学题,那肯定是考虑特殊情况。 注意到 l...
上午 8 点 - 12 点从临沂出发到日照其实不远,大概两个小时,十点就到了。半路上蓝牙耳机没电,发现自己也没带其他耳机。 到了学校发现没什么事可干,于是先去海边玩了会,和 xht 谈了一会人生...
摄于 CSP 2020 考前,随 qzj 与 xht 去了日照海边玩。
摄于 CSP 2020 出发前,临沂一中北校区校园内。 转眼到立冬了,记录一下最后的秋景吧。
题意简述给定一张有向带边权图,求出所有环的边权平均值最小是多少。保留 8 位小数。 解题思路一年之前写过的题了。今天又考了原题结果没想出来,于是来补一发题解。 考虑二分。我们二分一个 d ...
题意简述维护一个带点权的动态图,要求支持加一条边,查询某个连通块中点权第 k 小的点编号。 点数量、点权 \leq 10^5 ,操作数 \leq 3\ti...
题意简述给定一个可重集合,要求支持以下操作: 插入一个数 删除第 k 小的数 做完操作之后,输出任意一个属于该集合的数。 操作数、值域 \leq 10^6 ...